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p<*>tw»tm<3 T/MICIP ^ ™* THE PTiftCEMKNT Of CHAINS, 

BACKGROUND OF THE INVENTION 

The present invention relates to the field of 
programmable logic. More specifically, the present invention 
provides a method of implementing logical functions in a 
programmable logic device, especially for design 
characteristics having chains. 

Programmable Logic Devices (PLDs) are well known to 
those in the electronic art. Such programmable logic devices 
are commonly referred as PALs (Programmable Array Logic) , PLAs 
(Programmable Logic Arrays) , FPLAs (Field Programmable Logic 
Arrays) , PLDs (Programmable Logic Devices) , EPLDs (Erasable 
Programmable Logic Devices) , EEPLDs (Electrically Erasable 
Programmable Logic Devices) , LCAs (Logic Cell Arrays) , FPGAs 
(Field Programmable Gate Arrays) , and the like. Such devices 
are used in a wide array of applications where it is desirable 
to program standard, off-the-shelf devices for a specific 
application. Such devices include, for example, the well- 
known, Classic"* EPLDs and MAX* 5000 EPLDs made by Altera* 
Corporation • 

While such devices have met with substantial success, 
such devices also meet with certain limitations. For example, 
one such limitation occurs when programming programmable logic 



devices with design characteristics having chains, chains 
commonly arise when implementing such logic functions as 
adders, registers, barrel shifters, arithmetic logic unit 
blocks. As used herein, a "chain- refers to a series of logic 
elements which, when programmed, perform a logic function in a 
serial manner. 

To program a chain into a programmable logic device, 
each chain takes up a particular number of logic element 
positions. Unless a special chaining path is provided, most 
programmable logic devices only allow the chaining of adjacent 
logic element positions. For example, a chain of four cells 
will take up four adjacent (or consecutive) logic element 
positions. However, each logic array block has a set number of 
logic elements. Therefore, depending upon where a chain is 
placed in the logic array block, a placement of a chain in a 
logic array block may block other chains from being placed in 
the same logic array block, thus reducing the packing 
efficiency and density of the programmable logic device. 

For example, assume a logic array block has eight 
logic element positions, as shown in Fig. 1A. Assume further 
there are two chains of four cells each which need to be 
placed, if the first chain is placed in logic element 
positions 3, 4, 5, and 6 of the logic array block, this will 
prevent the second chain from being placed in the same logic 
array block since logic element positions 1 and 2 and logic 
element position 7 and 8 remain unallocated, but the second 
chain has four cells, which will not fit into either of these 
positions. 



As can be seen, an improved technique of programming 
design characteristics having chains into a programmable logic 
device is needed. 

SUMMARY OF THE INVENTION 

An improved method of programming a programmable 
logic device is provided by virtue of the present invention. 
The present invention is to program chains into a programmable 
logic device. The present invention provides a method for 
placing chains into a logic array block so that each placement 
reduces restrictions on the placement of future chains. In one 
embodiment, the method includes placing a chain in each logic 
element position, forming groups of unused logic element 
positions, determining whether future chains can be placed in 
these remaining unused logic element positions, comparing each 
placement against a previously stored placement, and storing 
the logic element position of the more efficient logic element 
placement. These steps are repeated until all logic element 
positions are checked. In the end, a substantially optimum 
placement (where the number of chains placeable in a logic 
array block is substantially maximized) for each chain is 
found. 

More specifically, in accordance with the teachings 
of this invention, a method of implementing logical functions 
in a programmable logic device is provided including the steps: 
inputting design characteristics, the design characteristics 
defining a plurality of chains, into a programmed digital 
computer; in the programmed digital computer, solving a bin 
packing problem for the design characteristics after each chain 
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placement; programming the programmable logic device with a 
result of the solving step; and using the programmable logic 
device to implement the logical functions. 

In another embodiment, a method of implementing 
logical functions in a programmable logic device is provided 
including the steps of: inputting design characteristics, said 
design characteristics comprising a plurality of chains, into a 
programmed digital computer; solving a bin packing problem for 
the design characteristics after each chain placement to 
produce an optimized design; and programming the programmable 
logic device with the optimized design. The solving step of 
the method of the present invention, in one embodiment, 
includes the steps of: determining whether placing a chain of 
the design characteristics at one of the logic element 
positions will block future chains from being placed; and 
repeating the determining step until a number of chains 
placeable in the logic array block is substantially maximized 
(or the logic element positions are substantially occupied) . 

Other objects, features, and advantages of the 
present invention will become apparent upon consideration of 
the following detailed description and the accompanying 
drawings, in which like reference designations represent like 
features throughout the figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. ia-B are block diagrams of logic array blocks 
(IABs) with logic elements (LEs) ; 
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Fig. 2 is a block diagram of a system including a 
programmed digital computer for programming a programmable 
logic device; 

Fig. 3 is a flow diagram of a method of implementing 
logical functions in a programmable logic device; 

Fig. 4 is a flow diagram of a method of placing 
design characteristics having chains into a programmable logic 
device by solving a bin packing problem; and 

Fig. 5 is a flow diagram of a method for determining 
whether a placement of a chain will block placements of future 
chains. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Programmable logic devices are well known to those of 
skill in the art. One such device provides for an array of AND 

15 gates or product terms with programmable inputs, such as 
described in U.S. Patent No. 4,617,479, assigned to the 
assignee of the present invention and incorporated herein by 
reference for all purposes. Another such device is described 
in U.S. Patent No. 5,260,610, assigned to the assignee of the 

20 present invention and incorporated herein by reference for all 
purposes . 

Fig. 1A shows a block diagram of a single logic array 
block. This logic array block has eight logic element 
positions. Other logic array blocks of this type may have 
eight or fewer logic element positions. In some programmable 
logic devices, such as shown in Fig. IB, each logic array block 
has sixteen logic element positions. Moreover, in other 
programmable logic devices, each logic array block has sixteen 



logic element positions, but these sixteen positions are split 
into two halves, each half having eight logic element 
positions, where logic elements in position 8 and position 9 
cannot be chained to each other. This configuration is 
analogous to having two separate banks of eight logic elements 
each. Some programmable devices may have a combination of the 
logic array blocks shown in Figs. 1A and IB. The methods 
described herein and shown in Pigs. 3 and 4 will take into 
consideration and handle logic array block configurations shown 
in Figs. 1A and IB, as well as other related configurations. 

Different sizes of programmable logic devices exist, 
each having a varying number of logic array blocks. Some 
programmable logic devices have a logic array blocks and others 
have over 150 logic array blocks, in the future, as technology 
improves, programmable logic devices with even greater number 
of logic array blocks will undoubtedly exist. The methods 
described herein apply to programmable logic devices regardless 
of their size. Furthermore, the techniques described will also 
apply to other types of logic integrated circuits such as 
application specific integrated circuits (ASICs) . For example, 
the present invention may be applied to gate arrays or standard 
cells (types of ASICs) , which are functionally similar to 
programmable logic devices, but are different because they are 
generally larger and lack field programmability. 

Fig. 2 shows a block diagram of a system, within 
which the present invention may be embodied, for programming a 
programmable logic device. A programmed digital computer n is 
coupled to a memory 15, I/O 19, printer 25, PLD interface 31. 
Through PLD interface 31, a programmable logic device 35 is 



coupled to programmed digital computer 11. Programmed digital 
computer 11 may be a general purpose computer, a special 
purpose computer optimized for programming chains into a 
programmable logic device, or a combination of a general 
purpose computer and auxiliary special purpose hardware. 

Programmed digital computer 11 may process or execute 
a program, stored in memory 15 or input using I/O 19, for 
programming chains into a programmable logic device. For 
example, source code in a computer programming language may be 
used to implement an embodiment of the present invention for a 
general purpose computer. This source code would contain the 
functions, subroutines, and other routines necessary to 
implement the present invention on programmed digital computer 
11. This source code may be stored in memory 15, compiled into 
machine language, and executed by programmed digital computer 
11. In the alternative, only the machine language 
representation of the source code, without the source code, may 
be stored in memory 15 for execution by digital computer 11. 

Memory 15 may be a random access memory (RAM) , read 
only memory (ROM), fixed or flexible disk drive, tape, or any 
other storage retrieval means, or any combination of these 
storage retrieval means. Programmed digital computer 11 has 
I/O 19 to provide an input and output path for user 
interaction. For example, a user may input logical functions 
for programming into programmable logic device 35. I/O 19 may 
be a keyboard, mouse, digitizing tablet, or other input or 
output means, or any combination of these means. 

Printer 25 is for printing a hard copy of any 
programmed digital computer 11 output. For example, a user may 
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print out a copy of the source code or the logical functions 
input into programed digital computer 11 via I/O 19. 

PLD interface 31 is for interfacing programmable 
logic device 35 to programmed digital computer 11. Some 
programmed digital computers 11 have a PLD interface 31 built- 
in, so that programmable logic device 35 may be directly 
coupled to programmed digital computer 11. PLO interface 31 
provides the proper adapters or sockets for coupling 
programmable logic device 35 to programmed digital computer 11. 
Furthermore, PLD interface 31 provides the proper voltages and 
electrical characteristics for coupling programmable logic 
device 35 to programmed digital computer 11. m one 
embodiment, programmed digital computer 11 directs PLD 
interface 31 to read data out of programmable logic device 35. 

In another embodiment, PLD interface, is a 
programmer, which programs programmable logic device 35 under 
the direction of programmed digital computer 11. The design 
characteristics for programming into programmable logic device 
35 may be input and processed by programmed digital computer 
11- Then these design characteristics are transferred to PLD 
interface 31, which will program prograamable logic device 35. 

Fig. 3 shows the overall method of the present 
invention of programming design characteristic into a 
programmable logic device. As described above, the flow in 
Fig. 3 may be performed on a general purpose computer, 
programmed digital computer, other computing machine specially 
adapted for programming design characteristics into a 
programmable logic device. i„ step 101, design characteristics 
are inputted. The design characteristics may have the form of 
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a truth table, graphic design entry (or schematic) , text design 
entry, waveform design entry, hierarchical design entry, or any 
other computer aided design format. These design 
characteristics may be input via a keyboard, mouse, digitizing 
tablet, floppy disk, hard or fixed disk, RAM memory, ROM 
memory, paper tape, punched cards, magnetic tape, or any other 
of a multitude of input or storage retrieval mediums. The 
design characteristics may be input into any appropriate 
processing mechanism including, among others, a computing 
machine. This computing machine may be a programmed digital 
computer; workstation; personal computer; special hardware- 
mechanical, electrical, or otherwise-designed or programmed to 
process the design characteristics; or any other machine 
capable of processing the design characteristics. 

in step 105, a bin packing problem is solved. The 
bin packing problem may be solved by the same computing machine 
used in step 101 for the input of the design characteristics, 
or it may be solved by a wholly different computing machine, 
making use of the design characteristics inputted in step 101. 
To solve a bin packing problem, a computing machine takes 
chains of the design characteristics and places these in a 
logic array block of a programmable logic device in such a way 
that a minimum of programmable logic resources is wasted. In 
particular, when implementing design characteristics having 
chains, the computing machine will place each chain in a logic 
element position that will reduce the prevention of other 
chains from being placed in the available logic element 
positions of the logic array block. Further details on a 
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method of solving a bin packing problem are given in the 
discussion of Fig. 4. 

In on. embodiment, the method of solving a bin 
packing problem i s exhaustive. When exhaustive bin packing 
problem solving is used, a chain is placed in each logic 
element position of a logic array block to determine (or test, 
whether a placet in this position win prevent other chains 
fro* being placed in the sass logic array block. In this 
foshion, each chain is tested in each logic element position 
repetitively until a substantially optimum solution is found. 
A sub.tantl.Uy opticus solution occurs when the number of 
unused cells within the logic array block and within th. entire 
program, logic device i. minimis. In oth « wordSi ^ 
solution substantially maxi,i«s the number of chains placeable 
in a logic array block. 

in a further embodiment of the present invention, the 
goal of the method of the present invention is improving the 
routability of the logic elements and logic array blocks within 
a programmable logic device. For example, the method of the 
present invention will place chains within a logic array block 
so that each placement reduces restrictions on the placement of 
future chains and also allowing full routability of the signals 
within the programmable logic device. 

The method of the present invention need not be 
exhaustive; a partially optimum solution may be found without 
incurring the higher computing cost associated with an 
exhaustive approach. For example, a partially optimum solution 
may improve the utilization of logic elements by some 
percentage less than a substantially optimum solution. In 
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other cases, a substantially optimum solution can be obtained 
without a full-blown exhaustive approach. For example, 
redundancies, symmetries, and the like in the arrangement of 
the logic elements may be accounted for to avoid the need for 
5 test-placing each chain in every logic element position. 

in step 110, the programmable logic device is 
programmed with the design characteristics. The programmable 
logic device may be programmed using the same computing or 
other machine as in steps 101 or 105, or may be programmed 
10 using an entirely different machine, such as a dedicated 

programmer or special hardware in conjunction with a computing 
or other machine. The design characteristics and solution of 
the bin packing problem of step 105 may be transferred into the 
programmer device for programming of the programmable logic 
15 device. The programmable logic device will be programmed using 
the information determined in step 105, placing the chains into 
the logic array blocks and logic array elements of the 
programmable logic device in the same placements that were 
determined substantially or partially optimum in step 105. 

Fig. 4 is a more detailed flow diagram of step 105 of 
Fig. 3, a method of solving a bin packing problem. In step 
201, one logic element position is checked, which means a chain 
is test-placed in a particular logic element position of a 
logic array block. When exhaustively solving a bin packing 
problem, step 201 test-places a chain into each and every logic 
element position of a logic array block. However, in many 
cases an exhaustive approach need not be used, and not all 
logic element positions must be test-placed since some of the 
positions are redundant. For example, since some of the 
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positions of the logic elements are mirror images of another, 
these need not be tested because they are symmetric to logic 
element positions already checked previously. 

Furthermore, in one embodiment, step 201 proceeds 
serially, where each logic element position is tested 
sequentially, one at a time. For example, a chain is placed 
into the first logic element position and tested, then the same 
chain is placed into a second logic element position and 
tested, and so forth until all logic element positions are 
tested, m other embodiments, however, step 201 needs not 
proceed serially, but may check logic element positions in 
another orderly fashion. 

Step 205 determines whether the placement of a 
particular chain will block or prevent placements of future 
chains. For each logic element positions checked in step 201, 
step 205 will determine whether placing a chain in that 
particular logic element position blocks the placement of 
future chains, if this placement blocks more chains than other 
placements, the chain will not be placed in this logic block 
position. A more detailed description of an approach for step 
205 is given in the discussion of Fig. 3. 

Step 210 repeats steps 201 and 205 until a placement 
of the chains in the logic array block is found so the LAB is 
substantially occupied. Substantially occupied, however, does 
not mean all logic element positions in the logic array block 
need to be occupied; some unoccupied logic element positions 
»ay remain. For example, if a chain has three cells, another 
chain has four cells, and a logic array block has a total of 
eight logic element positions, then both the chain of three and 
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the chain of four will be placed in this particular logic array 
block, with one logic element position remaining unoccupied; 
this iituation will still satisfy the criteria of being 
substantially occupied in step 210. 

Step 210 also minimizes the number of logic array 
blocks used by the design characteristics. Hence, the present 
invention is part of a process of selecting which programmable 
logic device size to use. In one particular embodiment, the 
present invention is part of a process of minimizing the size 
of the programmable logic device selected for a programmable 
logic device design. Since programmable logic devices with 
fewer logic array blocks generally also have a higher operating 
speed, in another embodiment of the present invention, the 
present invention is a method of increasing the operating speed 
of a programmable lojic device design. 

Step 215 places the chains in the logic element 
positions that were determined in steps 201, 205, and 210. At 
this point, the programmable logic device may be programmed, as 
in step 110 of Fig. 3. In other embodiments, another computing 
machine may process the chain placements for further 
optimization of the design characteristics. 

The method in the flow diagram shown in Fig. 4 may be 
used alone or it may be part of a larger flow, such as shown in 
Fig. 3. Moreover, che method shown in Fig. 4 ma/ even be a 
part of a much larger process such as designing an entire 
computer system like the one shown in Fig. 2. 

Fig. 5 is a flow diagram of an embodiment of step 205 
of Fig. 4, determining whether the placement of a particular 
chain will block or prevent placements of future chains. In 
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step 401, a carry chain is placed in a particular logic element 
position of a logic array block of a programmable logic device. 
Step 405 forms groups of consecutive empty logic element 
chains. For example, if a chain of four elements is placed in 
positions 3, 4, 5, and 6 of a logic array block with eight 
logic elements, then there will be two empty chains of two 
logic elements each. Therefore, step 405 finds these two empty 
chains at positions l and 2 and positions 7 and 8. 

Step 410 determines whether the remaining chains to 
be placed can fit into the empty logic element groups, 
continuing the previous example, if there were an unplaced 
chain of three cells, then this particular chain cannot be 
Placed in either of the logic element positions starting at 
logic element position 1 or 7. step 410 compares this chain 
Placement against previous test-placements, if there was a 
better placement previously, then this placement is discarded, 
otherwise this placement is stored until a better one is found. 
Steps 401 and 410 are repeated (in step 210 of Fig. 4, until 
all or substantially all the logic element positions are 
tested, m the end, for the above example, since the chain of 
three cells cannot be placed, step 410 determines that starting 
the placement of the four-element chain at position 3 of the 
particular logic array block is not a preferred or optimum 
Placement since position 1 would be better. Then steps 401 and 
410 prevent the placement of a four-element chain at logic 
element position 3. Instead, step 210 finds a preferred or ' 
optimum placement at logic element position 1, which is 
determined by repeatedly iterating through steps 201, 205, and 
210. This preferred or substantially optimum placement of the 
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chains is later programmed into the programmable logic device, 

as in step 215. 

The foregoing description of preferred embodiments of 
the invention has been presented for the purposes of 
5 illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form 
described, and many modifications and variations are possible 
in light of the teaching above. The embodiments were chosen 
and described in order to best explain the principles of the 

10 invention and its practical applications to thereby enable 
others skilled in the art to best utilize the invention in 
various embodiments and with various modifications as are 
suited to the particular use contemplated. It is intended that 
the scope of the invention be defined by the claims appended 

15 hereto. 



WHAT IS CIA IKED TS ? 



1. A method of implementing logical functions in 
programmable logic device comprising the steps of: 

inputting design characteristics, said design 
characteristics defining a plurality of chains, into a 
programmed digital computer; 

in said programmed digital computer, solving a bin 
packing problem for said design characteristics after chain 
placement; 

programming said programmable logic device with a 
result of said solving step; and 

using said programmable logic device to implement 
said logical functions. 



2. The method of claim 1 wherein said step of 
solving a bin packing problem is exhaustive. 

3. The method of claim 1 wherein said step of 
solving a bin packing problem comprises: 

determining whether placing a chain of said design 
characteristics at one of a plurality of logic element 
positions will block future chains from being placed. 

4. The method of claim 3 further comprising the 

step of: 

repeating said determining step until a number of 
chains placeable in a logic array block is substantially 
maximized. 
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! 5. The method of claim 3 further comprising the 

2 step of: 

3 repeating said determining step until said plurality 

4 of logic element positions in a logic array block are 

5 substantially occupied. 

! 6. A method for programming a programmable logic 

2 device, having a plurality of logic array blocks, each logic 

3 array block comprising a plurality of logic elements, 

4 comprising the steps of: 

5 inputting design characteristics, said design 

6 characteristics defining a plurality of chains, into a 

7 programmed digital computer; 

8 in said programmed digital computer, determining 

9 whether placing a chain of said design characteristics at one 

10 of a plurality of logic element positions in a logic array 

11 block of said plurality of logic array blocks will block futui 

12 chains from being placed in said logic array block; 

13 repeating said determining step for said plurality c 

14 logic element positions in said logic array block; and 

15 programming said programmable logic device with a 

16 result of said repeating step. 

1 7. The method of claim 6 wherein said determining 

2 step comprises the steps of: 

3 forming groups of consecutive empty logic element 

4 chains of a logic array block when a chain of said plurality 

5 chains is placed at one of a plurality of logic element 

6 positions; and 
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determining whether remaining chains of said 
plurality of chains can fit into said groups of consecutive 
empty logic element chains of said logic array block. 



1 8. The method of claim 7 further wherein said 

2 determining step comprises: 

comparing a first size of said groups of consecutive 
empty logic element chains resulting from said forming step 
against a second size of said groups of consecutive empty logic 
element chains resulting from a previous forming step; and 

storing a logic element position for a smaller of 
said first size and said second size resulting from said 
9 comparing step. 

1 9. A method of programming a programmable logic 

2 device comprising the steps of: 

inputting design characteristics, said design 
characteristics comprising a plurality of chains, into a 
5 computing machine; 

e forming groups of consecutive . empty logic element 

chains for said logic array block when a chain of said 
Plurality of chains is placed at a logic element position of a 
plurality of logic element positions in said logic array block; 

determining whether remaining carry chains of said 
plurality of chains can fit into said groups of consecutive 
empty logic element chains of said logic array block; 

repeating said forming and determining steps until 
said plurality of logic element positions in said logic array 
15 block are substantially occupied; and 
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16 programming said programmable logic device with a 

17 result of said repeating step. 

! 10. The method of claims 4, 5, 6, or 9 wherein said 

2 logic array block has eight or less logic elements. 

x 11. The method of claims 4, 5, 6, or 9 wherein said 

2 logic array block has sixteen logic elements. 

! 12. The method of claims 4, 5, 6, or 9 wherein said 

2 logic array block has at least two groups of eight or less 

3 elements . 

1 13. The method of claims 3, 6, 7, or 9 wherein said 

2 determining step is performed serially. 

! 14. The method of claim 1 wherein said programming 

2 step comprises: 

3 based on a result of said solving step, selecting a 

4 size of programmable logic device? and 

5 programming said selected programmable logic device 

6 with said result of said solving step. 

1 15. The method of claim 1 wherein said programming 

2 step comprises: 

3 based on a result of said solving step, selecting a 

4 particular programmable logic device to increase an operating 

5 speed of said design characteristics; and 
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programming said selected particular programmable 
logic device with said result of said solving step. 



16. The method of claims 3 f 6, or 9 wherein said 
programming step comprises: 

based on a result of said determining step, selecting 
a size of programmable logic device; and 

programming said selected programmable logic device 
with said result of said determining step. 

17. The method of claims 3, 6, or 9 wherein said 
programming step comprises: 

based on a result of said determining step, selecting 
a particular programmable logic device to increase an operating 
speed of said design characteristics; and 

programming said selected particular programmable 
logic device with said result of said determining step. 

18. The method of claim 3 further comprising the 

step of: 

repeating said determining step until signals in said 
programmable logic device are routable. 

19. The method of claim 3 further comprising the 

step of: 

repeating said determining step until a number of 
chains placeable in a logic array block is substantially 
maximized and signals in said programmable logic device are 
routable. 
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1 20. The method of claim 3 further comprising the 

2 step of: 

3 repeating said determining step until said plurality 

4 of logic element positions in a logic array block are 

5 substantially occupied and signals in said programmable logic 

6 device are routable. 
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21. A method of implementing logical functions in 
a programmable logic device, substantially as described 
herein with reference to the accompanying drawings. 



Patents Act 1977 

Examiner's report to the Comptroller under Section 17 
(The Search report) 



Application number 
GB 9601624.1 



Relevant Technical Fields 



Search Examiner 
M J DAVIS 



(i) UK Q (Ed.O) 

(ii) Int a (Ed.6) 



G4H (HU) 
G06F 



Date of completion of Search 
7 MARCH 1996 



Databases (see below) 

(i) UK Patent Office collections of GB, EP, 
patent specifications. 

(ii) ONLINE: WPI 



WO and US 



Documents considered relevant 
following a search in respect of 
Claims :- 
1-21 



Categories of documents 

X: Document indicating lack of novelty or of 
inventive step. 

Y: Document indicating lack of inventive step if 
combined with one or more other documents of the 
same category. 

A: Document indicating technological background 
and/or state of the art. 



P: Document published on or after the declared priority 
dale but before the filing date of the present 
application. 

E: Patent document published on or after, but with 
priority date earlier than, the filing date of the present 
application. 

&: Member of the same patent family; corresponding 



Category 


Identity of document and relevant passages 


Relevant to 
claim(s) 




NONE 





DaUbsses:The UK Patent Office database comprises classified collections of GB, EP, WO and US patent specifications as outlined 
periodically in (he OfficUi Journal (Patents). The on-line databases considered for search are also listed periodically in the Official Journal 
(Patent). 



Til - 27129 Page 1 of 1 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGD3LE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . ■ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE COP v 



